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Current operating systems offer poor performance when a numeric application's working set 
does not fit in main memory. As a result, programmers who wish to solve "out-of-core" 
problems efficiently are typically faced with the onerous task of rewriting an application to use 
explicit I/O operations (e.g., read/write). In this paper, we propose and evaluate a fully 
automatic technique which liberates the programmer from this task, provides high performance 
and requires only minima ... 
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Much of the improvement in computer performance over the last twenty years has come from 
faster transistors and architectural advances that increase parallelism. Historically, parallelism 
has been exploited either at the instruction level with a grain-size of a single instruction or by 
partitioning applications into coarse threads with grain-sizes of thousands of instructions. Fine- 
grain threads fill the parallelism gap between these extremes by enabling tasks with run length* 
as small as 20 eye ... 
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In this paper we study parallel execution of multiple pipelined hash joins. Specifically, we 
deal with two issues, processor allocation and the use of hash filters, to improve parallel 
execution of hash joins. We first present a scheme to transform a bushy execution tree to 
an allocation tree, where each node denotes a pipeline. Then, processors are allocated to 
the nodes in the allocation tree based on the concept of synchronous execution time such 
that inner relations (i.e., hash tables) ... 

2 Co-synthesis of pipelined structures and instruction reordering constraints for 

|& instruction set processors 
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January 2001 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 6 Issue 1 

Publisher: ACM Press 

Full text available: ^pdfQ.,58.MBi Additional Information: MLcltatjon, abstract, references, index. terms 

This paper presents a hardware/software co-synthesis approach to pipelined ISP 
(instruction set processor) design. The approach synthesizes the pipeline structure from a 
given instruction set architecture (behavioral) specification. In addition, it generates a set 
of reordering constraints that guides the compiler back-end (reorderer) to properly 
schedule instructions so that possible pipeline hazards are avoided and throughput is 
improved. Co-synthesis takes place while resolving ... 

Keywords: compiler instruction optimization^ instruction set processor, pipeline hazards, 
pipeline taxonomy, synthesis 
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